import com.sun.org.apache.xml.internal.resolver.helpers.PublicId;

import java.util.Arrays;

public class Test7 {
    public static void main(String[] args) {
        //给定一个大小为 n 的数组，找到其中的多数元素。
        //多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
        //你可以假设数组是非空的，并且给定的数组总是存在多数元素。
        int[] arr={2,2,1,1,1,2,2};
        Arrays.sort(arr);  //排序
        int max=1;
        int temp=arr[0];
        int count  = 1;
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i] == arr[i+1]) {
                count++ ;
            }
            if(count > max) {
                max =  count;
                temp=arr[i];
                count = 1;
            }
        }
        System.out.println(temp);

        int[] arr2={2,2,1,1,1,2,2};
        System.out.println(method(arr2));
    }


    public static int method(int[] arr) {
        Arrays.sort(arr);
        return arr[arr.length/2];
    }
}
